Trong trường hợp mại dâm được hợp pháp hóa hoặc quy định, môi giới có thể hoặc không thể hợp pháp. Tuy nhiên, tại các khu vực pháp lý nơi cho phép môi giới được cho phép, các hình thức được phép không liên quan đến các mối đe dọa hoặc các hình thức hành vi không thỏa thuận khác đối với gái mại dâm hoặc người khác; tất cả các quy định môi giới khác nhau từ nơi này đến nơi khác.

Môi giới và nhà thổ là hợp pháp ở Hà Lan, Đức, Hy Lạp, New Zealand, và hầu hết Úc và Nevada.[13]

Canada

Ở Canada, đã có một thách thức pháp lý đối với luật mại dâm, kết thúc vào năm 2013 phán quyết của Bedford v. Canada. Năm 2010, Thẩm phán Tòa án Tối cao Ontario Susan Himel đã đảo ngược luật pháp quốc gia cấm các nhà thổ và môi giới, cho rằng họ đã vi phạm hiến pháp bảo đảm "quyền sống, quyền tự do và an ninh".[14]

Năm 2012, Tòa phúc thẩm Ontario đã tái khẳng định tính vi hiến của luật pháp.[15] Vụ án đã được chính phủ Canada kháng cáo, và đang được xét xử tại Tòa án Tối cao Canada vào tháng 6 năm 2013.[16] Vào ngày 20 tháng 12 năm 2013, Tòa án Tối cao nhất trí bãi bỏ các luật mại dâm còn lại. Tính đến năm 2014[cập nhật], Chính phủ Canada bắt đầu làm việc để thay thế các quy định đó bằng những quy định không vi phạm hiến pháp Canada.

Liên Hiệp Quốc

Công ước Liên hợp quốc năm 1949 về ngăn chặn mậu dịch ở người và khai thác mại dâm của người khác yêu cầu các bên ký kết nhà nước cấm lén lút và nhà thổ, và bãi bỏ quy định của từng gái mại dâm. Nó nói:[17]

Trong khi đó mại dâm và tội ác đi kèm của mậu dịch (traffic) ở những người vì mục đích mại dâm không phù hợp với phẩm giá và giá trị của con người và gây nguy hiểm cho phúc lợi của cá nhân, gia đình và cộng đồng

Công ước ghi:

Điều 1

Các Bên tham gia Công ước hiện tại đồng ý trừng phạt bất kỳ ai, để thỏa mãn đam mê của người khác:

(1) Môi giới, dụ dỗ hoặc dẫn đi, vì mục đích mại dâm, một người khác, ngay cả khi có sự đồng ý của người đó;

(2) Khai thác mại dâm của người khác, ngay cả khi có sự đồng ý của người đó.

Điều 2

Các Bên tham gia Công ước hiện tại đồng ý trừng phạt bất kỳ ai:

(1) Giữ hoặc quản lý, hoặc cố ý tài chính hoặc tham gia tài trợ cho một nhà thổ;

(2) Cố ý cho phép hoặc thuê một tòa nhà hoặc địa điểm khác hoặc bất kỳ phần nào của chúng cho mục đích mại dâm của người khác.

Hoa hồng khác nhau của Liên Hợp Quốc tuy nhiên có vị trí khác nhau về vấn đề này. Ví dụ, vào năm 2012, một ủy ban UNAIDS do Ban Ki-moon triệu tập và được UNDP và UNAIDS triệu tập, đã khuyến nghị việc hợp pháp hóa các nhà thổ và môi giới.[18][19][20][21]